منابع مشابه
Optimization with set relations: Conjugate Duality
The aim of this paper is to develop a conjugate duality theory for convex set–valued maps. The basic idea is to understand a convex set–valued map as a function with values in the space of closed convex subsets of R. The usual inclusion of sets provides a natural ordering relation in this space. Infimum and supremum with respect to this ordering relation can be expressed with aid of union and i...
متن کاملLagrange multipliers for set - valued optimization problems associated with coderivatives ✩
In this paper we investigate a vector optimization problem (P) where objective and constraints are given by set-valued maps. We show that by mean of marginal functions and suitable scalarizing functions one can characterize certain solutions of (P) as solutions of a scalar optimization problem (SP) with single-valued objective and constraint functions. Then applying some classical or recent res...
متن کاملImproved Linear Embeddings via Lagrange Duality
Near isometric orthogonal embeddings to lower dimensions are a fundamental tool in data science and machine learning. In this paper, we present the construction of such embeddings that minimizes the maximum distortion for a given set of points. We formulate the problem as a non convex constrained optimization problem. We first construct a primal relaxation and then use the theory of Lagrange du...
متن کاملLECTURE NOTES Convexity, Duality, and Lagrange Multipliers
These notes were developed for the needs of the 6.291 class at M.I.T. (Spring 2001). They are copyright-protected, but they may be reproduced freely for noncommercial purposes.
متن کاملApproximate Fenchel-Lagrangian Duality for Constrained Set-Valued Optimization Problems
In this article, we construct a Fenchel-Lagrangian ε-dual problem for set-valued optimization problems by using the perturbation methods. Some relationships between the solutions of the primal and the dual problems are discussed. Moreover, an ε-saddle point theorem is proved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2013
ISSN: 0022-3239,1573-2878
DOI: 10.1007/s10957-013-0431-4